Expander graph - PDFSEARCH.IO - Document Search Engine

Expander graph
Results: 102

#	Item
31	CS168: The Modern Algorithmic Toolbox Lecture #19: Expander Codes Tim Roughgarden & Gregory Valiant∗ June 1, 2016 In the first lecture of CS168, we talked about modern techniques in data storage (consistent hashing). S Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-04 09:49:43 Coding theory Error detection and correction Expander code Expander graph Linear code Hamming Isoperimetric inequality Connectivity Clique Forward error correction Graph Bipartite graph
32	PHYSICAL REVIEW E, VOLUME 64, Are randomly grown graphs really random? Duncan S. Callaway,1 John E. Hopcroft,2 Jon M. Kleinberg,2 M. E. J. Newman,3,4 and Steven H. Strogatz1,4 1 Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2010-09-29 09:21:48 Graph theory Random graphs Line graph Matroid theory Graph Giant component Connectivity Degree Pseudoforest Expander graph
33	Spectral Graph Theory Lecture 13 Cayley Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Group theory Geometric group theory Algebraic graph theory Cayley graph Expander graph Adjacency matrix Eigenvalues and eigenvectors Abelian group Generating set of a group Regular graph Examples of groups Two-graph
34	Inference, Models and Simulation for Complex Systems Lecture 13 Prof. Aaron Clauset 1 Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2011-10-18 12:44:40 Graph theory Random graph Expander graph Tree Giant component Graph Connectivity Degree distribution Centrality ErdsRnyi model Pseudoforest
35	Spectral Graph Theory and Applications WSLecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-12-15 10:40:36 Graph products Graph operations Expander graph Zig-zag product Graph theory Rotation map Spectral graph theory Replacement product Graph Regular graph Lovsz number
36	Spectral Graph Theory and its Applications September 9, 2004 Lecture 3 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:44 Matrix theory Matrices Algebraic graph theory Linear algebra Eigenvalues and eigenvectors Singular value decomposition Spectral graph theory Symmetric matrix Expander graph Laplacian matrix
37	Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Algebraic graph theory Matrix theory Matrices Eigenvalues and eigenvectors Linear algebra Singular value decomposition Laplacian matrix Spectral graph theory Line graph Expander graph Two-graph
38	Spectral Graph Theory Lecture 6 Conductance, the Normalized Laplacian, and Cheeger’s Inequality Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Operator theory Laplacian matrix Metric Laplace operator CauchySchwarz inequality NeumannPoincar operator Expander graph
39	Spectral Graph Theory and its Applications September 23, 2004 Topics Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:46 Graph theory Expander graph Spectral graph theory Random graph Planar graphs
40	Spectral Graph Theory Lecture 9 PSRGs via Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Stochastic processes Random walk Expander graph Randomized algorithm Algebraic graph theory Graph theory Loop-erased random walk Laplacian matrix